package com.test;

import java.util.Scanner;

import static java.lang.Math.sqrt;

public class LoopTest4 {
    public static void main(String[] args) {
        //需求:键盘录入一个正整数×﹐判断该整数是否为一个质数。
        //质数:如果一个整数只能被1和本身整除，那么这个数就是质数。否则这个数叫做合数

        //分析:
        //1.键盘录入一个整数
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个整数:");
        int num = scanner.nextInt();
        //定义一个变量，表示标记
        // 标记着num是否为一个质数
        //true:是一个质数
        //false :不是一个质数
        //表示最初就认为num是一个质数
        boolean flag=true;
        //2.判断
        //从2开始循环判断，一直判断到sqrt(num)为止
        for(int i=2;i<sqrt(num);++i){
            //i依次表示这个范围之内的每一个数字
            //看num是否能被i整除就可以了
            if(num%i==0){
                flag=false;
                break;
            }
        }
        //只有当这个循环结束了，表示这个范围之内所有的数字都判断完毕了
        // 此时才能断定num是一个质数
        if(flag){
            System.out.println(num+"是质数");
        }else {
            System.out.println(num+"不是质数");
        }
    }
}
